//幂函数2^n算法（蛮力迭代版），n >= 0
int power2R(int n)
{
    if(n == 0){
        return 1;
    } else{
        //左移一位 相当于乘2
        return power2R ( n - 1 ) << 1;
    }
}